
WHAT IS CLAIMED IS : 



1. 



A method for providing constant bit rate (CBR) service over a 



computer network, the network including a Head End and a plurality of nodes, the 
network fvxrther including at least one shared access channel utilized by at least a 
portion of said plurality of nodes to conmiimicate with said Head End, said network 
further including at least one downstream channel utihzed by said Head End to 
communicate with said portion of nodes, the Head End in commimication with an 
Access Control System (ACS) for coordinating node access to said Head End, the 
method comprising: 

receiving a CBR service request from a node on a particular shared access 
channel, said CBR service request comprising a request to periodically transmit to 
said Head End a packet of p bytes every t milhseconds; 

evaluating whether said CBR service request can be admitted; and 
in response to a determination that said CBR service request can be admitted, 
allocating a plurality of unsolicited grants for said node at predetermined, constant, 
periodic intervals, to thereby provide CBR service to said node. 

2. The method of claim 1 whereia said allocating iacludes allocating, at 
constant, periodic intervals, a predetermined number of G minislots on said shared 
access channel for each unsoUcited grant allocated for said node. 

3. The method of claim 1 wherein said allocating includes scheduling at 
least one of said plurality of imsoUcited grants in a grant allocation MAP of said 
shared access channel, wherein said grant allocation MAP provides information to 
nodes on said channel relating to ownership and types of minislots on said shared 
access channel which are to be used by said nodes to communicate with the ACS. 

4. The method of claim 3 further includiag providing a plurality of grant 
allocation MAP messages to said nodes at constant, periodic intervals, each MAP 
message corresponding to a first predetermined nimaber N of minislot allocations 
reserved primarily for CBR purposes, and a second predetermined number M of 
minislot allocations reserved for other purposes including maintenance, contention, 
and data grant purposes. 
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5. The method of claim 4 wherein a total time length of reserved 
minislots in one grant allocation MAP message measures about 5 milliseconds, and 
wherein a total time length of said first predetermined number of CBR minislots 

5 measures about 3 milliseconds, and wherein a total time length of said second 
predetermined niunber of other minislots measures about 2 milliseconds. 

6. The method of claim 1 wherein said allocating includes providing at 
least one linked list of grant allocation elements relating to CBR service requests by 

10 nodes on said channel, each of said elements including a Service ID (SID) field for 
identifying a particular node associated with each respective grant element, and a 

I; 3 grant size (G) field for indicating a grant size of each respective grant element. 

\. - 

7. The method of claim 4 wherein said allocating includes providing at 

nJ 

J 15 least one linked list of CBR grant allocation elements used for generating periodic 
1:2 grant allocation MAP messages, said linked Ust including a header comprising a first 

V- bit representation of an allocation status of each of said CBR minislots of a 

i'5 respective, periodically generated MAP message, said allocation status indicatmg one 

l U of at least two minislot status states including a reserved state and a vacant state. 

i| 20 

=^ 8 . The method of claim 7 wherein said first bit representation of CBR 

minislot allocations is implemented as an ALLOC_STATE field. 

9. The method of claim 7 wherein said first bit representation of CBR 
25 minislot allocations comprises a plurality of at least N bits, wherein each of said N 

bits in said first bit representation of CBR minislot allocations represents an 
allocation status of a respective minislot of said CBR minislots. 

10. The method of claim 9 wherein said first bit representation of CBR 
30 minislot allocations is implemented as a 64-bit unsigned integer, 60 bits of which 

represent 60 CBR minislots in said periodically generated grant allocation MAP 
message. 
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1 1 . The method of claim 7 wherein said at least one linked list includes j 
linked lists of grant allocation elements, each of said Usts corresponding to a 
respective, periodically generated MAP message, each of said Usts including a 
respective first bit representation of CBR minislot allocations, and whereia said 
5 evaluating includes implementing a second bit representation of a compiled allocation 
status of selected first bit representations of CBR minislot allocations from selected 
linked lists. 



12. The method of claim 1 1 wherein said second bit representation of said 
1 0 compiled status of CBR minislot allocations is implemented as an 

ALLOC_VACANCY field. 

13. The method of claim 1 1 whereia each of said selected first bit 
representations of CBR minislot allocations comprises a respective pluraUty of N bits, 

1 5 and wherein each bit in each first bit representation of CBR minislot allocations 
represents an allocation status of a respective minislot of said CBR minislots, and 
wherein said implementing includes performing a logical OR operation on each of 
said selected first bit representations of CBR minislot allocations to thereby generate 
a value for said second bit representation of said compiled status of minislot 

20 allocations. 

14. The method of claim 1 1 fiirther including using said j linked lists of 
grant allocations to generate at least j grant allocation MAP messages, whereby grant 
allocations elements in each of said linked lists are converted to minislot allocations 

25 in each of said MAP messages. 

15. The method of claim 1 wherein said evaluating includes computing a 
grant time interval T, and a grant size G of a number of minislots needed to service 
said request every T milliseconds. 

30 

16. The method of claim 1 wherein said network is a wireless network, 
and wherein said pluraUty of nodes are wireless nodes. 
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17. The method of claim 1 wherein said network is a cable modem 
network, wherein said pluraUty of nodes are cable modems, and wherein said ACS 
includes a Cable Modem Termination System (CMTS). 



5 1 8. A method for implementing a plurality xmsoUcited grants in response 

to at least one constant bit rate (CBR) service request from at least one node of a 
computer network, the network including a Head End and a plurality of nodes, the 
network further including at least one shared access channel utilized by at least a 
portion of said plurality of nodes to communicate with said Head End, said network 

10 further including at least one downstream channel utiUzed by said Head End to 

commimicate with said portion of nodes, the Head End in commimication with an 
Access Control System (ACS) for coordinating node access to said Head End, the 
method comprising: 

providing at least one linked hst of CBR grant allocation elements, said linked 

15 hst including a plurality of CBR grant allocation elements, wherein each of said CBR 
grant allocation elements corresponds to a respective xmsoHcited CBR grant allocated 
to a particular node on a selected channel; and 

using said pluraUty of CBR grant allocations elements in said at least one 
linked Ust to generate at least a portion of a respective grant allocation MAP message 

20 at constant, periodic intervals, wherein said plurality of CBR grant allocations 

elements are converted to respective unsohcited CBR minislot grant allocations in 
said respective MAP message. 

19. The method of claim 18 further comprising providing a plurality of 
25 grant allocation MAP messages to nodes on said shared access channel at constant, 

periodic intervals, each MAP message corresponding to a first predetermined number 
N of minislot allocations reserved primarily for CBR pxirposes, and a second 
predetermined number M of minislot allocations reserved primarily for non-CBR 
purposes, 

30 

20. The method of claim 19 fiirther including configuring a total time 
length of reserved minislots in one grant allocation MAP message to measures about 

5 milUseconds, wherein a total time length of said first predetermined number of CBR 
minislots is configured to measure about 3 milUseconds, and wherein a total time 
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length of said second predetermined number of other minislots is configured to 
measxure about 2 milliseconds. 

21 . The method of claim 19 further including providing a header in said 
5 linked Ust, said header comprising a fibrst bit representation of CBR minislot 

allocations comprising a plurality of N bits, each bit representing an allocation status 
of a respective CBR minislot of said respective, periodically generated MAP 
message, said allocation status indicating one of at least two minislot status states 
including a reserved state and a vacant state. 

10 

22. The method of claim 18 wherein each of said elements includes a 
Service ED (SID) field identifying a particular node associated therewith, and a grant 
size (G) field for indicating a size of the respective allocated grant. 

15 23 . The method of claim 1 8 wherein said at least one linked Ust providing 

includes providing j linked lists of CBR grant allocation elements for a selected 
channel, each of said lists corresponding to a respective, periodically generated MAP 
message. 

20 24. The method of claim 23 further including initializing j linked hsts for 

said selected chaimel, said initializing comprising: 

determining a LCM value representing a least common multiple (LCM) of 
desired CBR periodicities; 

selecting a MAP_SIZE value representing a fixed, total time length for grant 
25 allocation MAP messages; and 

calculating said number of j hsts according to: 

j (number of linked Usts) = (LCM value) / (MAP^SIZE). 

25. The method of claim 1 8 wherein said network is a wireless network, 
30 and wherein said plurality of nodes are wireless nodes. 

26. The method of claim 18 wherein said network is a cable modem 
network, wherein said pluraUty of nodes are cable modems, and wherein said ACS 
includes a Cable Modem Termination System (CMTS). 
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27. A method for implementing a plurality lansolicited grants in response 
to at least one constant bit rate (CBR) service request from at least one node of a 
computer network, the network including a Head End and a plurahty of nodes, the 

5 network further including at least one shared access channel utilized by at least a 
portion of said plurality of nodes to communicate with said Head End, said network 
further including at least one downstream channel utiUzed by said Head End to 
communicate with said portion of nodes, the Head End in communication with an 
Access Control System (ACS) for coordinating node access to said Head End, the 
10 method comprising: 

scheduling a plurality of CBR grant allocations for servicing CBR service 
requests from nodes on a particular shared access channel; and 

providing a plurality of grant allocation MAP messages to nodes on said 
shared access channel at constant, periodic intervals, each MAP message 
15 corresponding to a first predetermined number N of nunislot allocations reserved 
primarily for CBR purposes, and a second predetermined nimiber M of minislot 
allocations reserved primarily for non-CBR pxirposes. 

28. The method of claim 27 further including configuring a total time 

20 length of reserved minislots in each grant allocation MAP message to measure a fixed 
length of about 5 milUseconds, wherein a total time length of said first predetermined 
number of CBR minislots is configured to measure about 3 milliseconds. 

29. The method of claim of claim 27 wherein said scheduling comprises: 

25 providing at least one linked list of CBR grant allocation elements, said linked 

hst including a plurality of CBR grant allocation elements, wherein each of said CBR 
grant allocation elements corresponds to a respective imsolicited CBR grant allocated 
to a particular node on said channel; and 

using said plurahty of CBR grant allocations elements in said at least one 

30 linked list to generate at least a portion of a respective grant allocation MAP message 
at constant, periodic intervals, wherein said plurahty of CBR grant allocations 
elements are converted to respective imsohcited CBR minislot grant allocations in 
said respective MAP message. 
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30. The method of claim 27 wherein said network is a wireless network, 
and wherein said plurality of nodes are wireless nodes. 

3 1 . The method of claim 27 wherein said network is a cable modem 
network, wherein said pluraUty of nodes are cable modems, aad wherein said ACS 
includes a Cable Modem Termination System (CMTS). 

32. A method for providing constant bit rate (CBR) service over a 
computer network, the network including a Head End and a plurality of nodes, the 
network further including at least one shared access channel utihzed by at least a 
portion of said plurality of nodes to communicate with said Head End, said network 
further including at least one downstream channel utilized by said Head End to 
communicate with said portion of nodes, the Head End in communication with an 
Access Control System (ACS) for generating channel MAP messages to nodes on 
each shared access channel, said ACS further including a plurality of linked lists of 
CBR grant allocation elements, each of said CBR grant allocation elements in each of 
said lists corresponding to a respective imsolicited CBR grant allocated to a particular 
node on a selected shared access chaimel, wherein each of said linked Usts includes a 
respective header comprising a first bit representation of CBR minislot allocations, 
said first bit representation comprising at least N bits, wherein each of said N bits 
represents an allocation status of a respective CBR minislots of a periodically 
generated grant allocation MAP message, said allocation status indicating one of at 
least two minislot status states including a reserved state and a vacant state, the 
method comprising: 

(a) receiving a CBR service request fi-om a node on a particular shared 
access channel, said CBR service request including request parameters to periodically 
transmit a packet of p bytes every t milliseconds; 

(b) computing, based upon said request parameters, a grant time interval T 
and a grant size G for said CBR service request, said grant size value representing a 
number of G minislots to be allocated every T milliseconds to accommodate said 
CBR service request; 

(c) consulting at least one selected list of said plurality of linked lists of 
CBR grant allocation elements to determine if said grant size of G minislots can be 
allocated every T milhseconds on said shared access channel; and 
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(d) if it is determined that said grant size of G minislots can be allocated 
every T milliseconds on said shared access channel, inserting at least one new CBR 
grant allocation element into at least one selected Usts of said plurality of linked lists, 
said new CBR grant element representing a plurality of fixed, imsoUcited grants 
allocated for servicing said CBR service request. 

33. The method of claim 32, said consulting comprising: 

(i) generating a third bit representation of said CBR service request, said 
third bit representation including a plurality of H bits, wherein a consecutive number 
of G bits of said third bit representation have a first binary value, said consecutive 
number of G bits representing the grant size, in minislots, of said CBR service 
request; and wherein a remainder of bits in said third bit representation have a second 
binary value, said second binary value not being equal to said first binary value; 

(ii) implementing a second bit representation of a compiled allocation 
status of at least one selected first bit representation of CBR minislot allocations firom 
at least one selected Unked list of said pluraUty of lists, said second bit representation 
comprising at least N bits; and 

(iii) performing a logical AND operation on said third bit representation 
and said second bit representation of said compiled status of minislot allocations, and 
analyzing a result of said logical AND operation. 

34. The method of claim 33 wherein said second bit representation of said 
compiled status of CBR minislot allocations is implemented as an 
ALLOC_VACANCY field. 

35. The method of claim 33 wherein said third bit representation is 
implemented as a GRANT_MASK field. 

36. The method of claim 33 wherein said third bit representation is . 
implemented as a 64-bit imsigned integer, 

37. The method of claim 33 said consulting fiirther comprising: 
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if each bit in the result of said AND operation is not equal to said second 
binary value, shifting bits in said third bit representation in a first direction and 
repeating (iii); and 

if each bit in the result of said AND operation is equal to said second binary 



least one selected Unked lists. 

38. The method of claim 33 wherein said second binary value is zero and 
said first binary value is one. 



39. The method of claim 32 wherein said network is a wireless network, 
and wherein said plurality of nodes are wireless nodes. 

40. The method of claim 32 wherein said network is a cable modem 

15 network, wherein said pluraUty of nodes are cable modems, and wherein said ACS 
includes a Cable Modem Termination System (CMTS). 

41 . A system for providing constant bit rate (CBR) service over a 
computer network, the network including a Head End and a plurality of nodes, the 

20 network further including at least one shared access channel utilized by at least a 

portion of said plurality of nodes to communicate with said Head End, said network 
further including at least one downstream channel utihzed by said Head End to 
communicate with said portion of nodes, the system comprising: 

an Access Control System (ACS) in communication with said Head End for 

25 coordinating node access to said Head End, said ACS having memory and at least one 



said memory being configured or designed to include at least one linked list of 
CBR grant allocation elements for each shared access channel in said network, said 
linked list including a plurality of CBR grant allocation elements, wherein each of 
30 said CBR grant allocation elements corresponds to a respective unsolicited CBR grant 
allocated to a particular node on a selected channel. 

42. The system of claim 41 wherein said each of said at least one linked 
Ust includes a header comprising a first bit representation of an allocation status of 



5 



value, allocating a grant of size G for said CBR service request within each of said at 



10 



processor; 
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CBR minislots of a respective, periodically generated MAP message, said allocation 
status indicating one of at least two minislot status states including a reserved state 
and a vacant state. 

43. The system of claim 42 wherein said first bit representation of CBR 
minislot allocations is implemented as an ALLOC_STATE field. 

44. The system of claim 42 wherein said first bit representation of CBR 
minislot allocations is implemented as a 64-bit imsigned integer. 

45. The system of claim 44 wherein 60 bits of said 64-bit unsigned integer 
represent 60 CBR minislots in said periodically generated grant allocation MAP 
message. 

46. The system of claim 41 wherein each of said elements includes a 
Service ID (SED) field for identifying a particular node associated with each 
respective allocated grant, and a grant size (G) field for indicating a grant size of each 
respective allocated grant. 

47. The system of claim 46 wherein each of said elements fiirther includes 
a burst profile type (lUC) field for indicating a particular burst profile type to be used 
for each respective allocated grant. 

48. The system of claim 41 wherein said ACS is configured or designed to 
use said plurality of CBR grant allocations elements in said at least one Unked hst to 
generate at least a portion of a respective fixed-length grant allocation MAP message 
at constant, periodic intervals, wherein said plurality of CBR grant allocations 
elements are converted to respective unsolicited CBR minislot grant allocations in 
said respective MAP message. 

49. The system of claim 48 wherein said ACS is fiirther configured to 
provide a pluraUty of grant allocation MAP messages to nodes on said shared access 
channel at constant, periodic intervals, each MAP message corresponding to a first 
predetermined number N of minislot allocations reserved primarily for CBR 
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purposes, and a second predetermined nxmiber M of minislot allocations reserved 
primarily for non-CBR purposes. 

50. The system of claim 49 further wherein a total time length of reserved 
5 minislots in one grant allocation MAP message measures about 5 milliseconds, and 

wherein a total time length of said first predetermined number of CBR minislots 
measures about 3 milliseconds, and wherein a total time length of said second 
predetermined number of other minislots is configured to measure about 2 
milUseconds. 

10 

5 1 . The system of claim 41 wherein said at least one linked list includes j 
linked Usts of CBR grant allocation elements for a selected channel, each of said lists 
corresponding to a respective, periodically generated MAP message. 

15 52. The system of claim 5 1 , said system fiirther comprising: 

means for determining a LCM value representing a least common multiple 
(LCM) of desired CBR periodicities; 

means for selecting a MAP__SIZE value representing a fixed, total time length 
for grant allocation MAP messages; and 
20 means for calculating said niraiber of j lists according to: 

j (number of linked Usts) = (LCM value) / (MAP_SIZE). 

53 . The system of claim 41 wherein said network is a wireless network, 
and wherein said plurality of nodes are wireless nodes. 

25 

54. The system of claim 41 wherein said network is a cable modem 
network, wherein said pliirality of nodes are cable modems, and wherein said ACS 
includes a Cable Modem Temiination System (CMTS). 

30 55. A system for providing constant bit rate (CBR) service over a 

computer network, the network including a Head End and a plurahty of nodes, the 
network fiirther including at least one shared access channel utiUzed by at least a 
portion of said plurality of nodes to commxmicate with said Head End, said network 
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further including at least one downstream channel utilized by said Head End to 
communicate with said portion of nodes, the system comprising: 

an Access Control System (ACS) in communication with said Head End for 
coordinating node access to said Head End, said ACS having memory and at least one 
5 processor; 

said ACS being conj5gured or designed to generate a pluraUty of grant 
allocation MAP messages to nodes on a selected channel at constant, periodic 
intervals, each MAP message corresponding to a first predetermined niunber N of 
minislot allocations reserved primarily for CBR pvuposes, and a second 
10 predetermined nimiber M of minislot allocations reserved for other purposes 
including maintenance, contention, and data grant pxirposes. 

56. The system of claim 55 wherein a total time length of reserved 
minislots in each grant allocation MAP message measures a fixed length of about 5 

1 5 milUseconds, and wherein a total time length of said first predetermined number of 
CBR minislots measures about 3 milUseconds. 

57. The system of claim of claim 55 fiirther comprising: 

memory configured or designed to include at least one linked Ust of CBR 
20 grant allocation elements, said linked list including a plurality of CBR grant 

allocation elements, wherein each of said CBR grant allocation elements corresponds 
to a respective xmsolicited CBR grant allocated to a particular node on said channel. 



58. The system of claim 57 wherein said ACS is configured or designed to 
25 use said plurality of CBR grant allocations elements in said at least one linked Ust to 

generate at least a portion of a respective grant allocation MAP message at constant, 
periodic intervals, wherein said pluraUty of CBR grant allocations elements are 
converted to respective unsoUcited CBR minislot grant allocations in said respective 
MAP message. 

30 

59. The method of claim 55 wherein said network is a wireless network, 
and wherein said pluraUty of nodes are wireless nodes. 
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60. The system of claim 55 wherein said network is a cable modem 
network, wherein said pluraUty of nodes are cable modems, and wherein said ACS 
includes a Cable Modem Termination System (CMTS). 

5 61 . A system for providing constant bit rate (CBR) service over a 

computer network, the network including a Head End and a plurahty of nodes, the 
network further including at least one shared access channel utiUzed by at least a 
portion of said plurality of nodes to communicate with said Head End, said network 
further including at least one downstream channel utilized by said Head End to 
10 communicate with said portion of nodes, the system comprising: 

an Access Control System (ACS) in coixmiunication with said Head End for 
coordinating node access to said Head End, said ACS having memory and at least one 
processor; 

said ACS being configured or designed to receive a CBR service request from 
15 a node on a particular shared access channel, said CBR service request comprising a 
request to periodically transmit a packet of p bytes every t milliseconds; 

said ACS further being configxired or designed to evaluate whether said CBR 
service request can be admitted; and 

wherein said ACS is further configured or designed to allocate a plurality of 
^ S 20 unsolicited grants for said node at predetermined, constant, periodic intervals, in 
' 3 response to a determination that said CBR service request can be admitted, to thereby 

provide CBR service to said node. 

62. The system of claim 61 wherein said ACS is further configured or 
25 designed to schedule at least one of said plurahty of unsoUcited grants in a grant 

allocation MAP of said shared access channel, said grant allocation MAP providing 
information to nodes on said channel relating to ownership and types of minislots on 
said shared access chaimel which are to be used by said nodes to communicate with 
the HEAD END. 



ly 
> s 
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30 



63. The system of claim 62 wherein said ACS is further configured or 
designed to provide a pluraUty of fixed-length grant allocation MAP messages to said 
nodes at constant, periodic intervals, each MAP message corresponding to a first 
predetermined number N of minislot allocations reserved primarily for CBR 
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purposes, and a second predetermined number M of minislot allocations reserved for 
other purposes including maintenance, contention, and data grant purposes. 

64. The system of claim 63 wherein a total time length of reserved 
minislots in one grant allocation MAP message measures about 5 milliseconds, and 
wherein a total time length of said first predetermined number of CBR minislots 
measures about 3 milliseconds, and wherein a total time length of said second 
predeterrnined number of other minislots measures about 2 milliseconds. 

65. The system of claim 61 wherein said ACS is further configured or 
designed to provide at least one linked list of grant allocation elements relating to 
CBR service requests by nodes on said channel, each of said elements including a 
Service ID (SID) field for identifying a particular node associated with each 
respective grant element, and a grant size (G) field for indicating a grant size of each 
respective grant element. 

66. The system of claim 63 wherein said ACS is fiirther configured or 
designed to provide at least one linked list of CBR grant allocation elements used for 
generating periodic grant allocation MAP messages, said linked list including a 
header comprising a first bit representation of an allocation status of each of said CBR 
minislots of a respective, periodically generated MAP message, said allocation status 
indicating one of at least two minislot status states including a reserved state and a 
vacant state. 

67. The system of claim 66 wherein said first bit representation of CBR 
minislot allocations is implemented as an ALLOC_STATE field. 

68. The system of claim 66 wherein said at least one linked list includes j 
linked lists of grant allocation elements, each of said lists corresponding to a 
respective, periodically generated MAP message, each of said lists including a 
respective first bit representation of CBR minislot allocations, 

69. The system of claim 68 wherein said ACS is fiirther configured or 
designed to provide an second bit representation of said compiled status of minislot 
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allocations representing a compiled allocation status of selected first bit 
representations of CBR minislot allocations from selected linked lists. 

70. The system of claim 69 wherein each of said selected first bit 

5 representations of CBR minislot allocations comprises a respective plurality of N bits, 
each bit in each first bit representation of CBR minislot allocations representing an 
allocation status of a respective minislot of said CBR minislots, and 

wherein said second bit representation of said compiled status of minislot 
allocations comprises N bits, each bit in said second bit representation of said 
10 compiled status of minislot allocations representing a result of a logical OR operation 
between corresponding bits of each of said selected first bit representations of CBR 
minislot allocations. 

71 . The system of claim 68 wherein said ACS is fiirther configured or 
15 designed to provide use said j linked Usts of grant allocations to generate at least j 

grant allocation MAP messages, whereby grant allocations elements in each of said 
linked lists are converted to minislot allocations in each of said MAP messages. 

72. The system of claim 61 wherein said ACS is fiirther configured or 
20 designed to compute a grant time interval T, and a grant size G of a nmnber of 

minislots needed to service said request every T milliseconds. 

73. The method of claim 61 wherein said network is a wireless network, 
and wherein said pluraUty of nodes are wireless nodes. 

25 

74. The system of claim 61 wherein said network is a cable modem 
network, wherein said plurality of nodes are cable modems, and wherein said ACS 
includes a Cable Modem Termination System (CMTS). 

30 75. A system for providing constant bit rate (CBR) service over a 

computer network, the network including a Head End and a pluraUty of nodes, the 
network fiirther including at least one shared access channel utilized by at least a 
portion of said plurality of nodes to communicate with said Head End, said network 
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further including at least one downstream channel utilized by said Head End to 
communicate with said portion of nodes, the system comprising: 

an Access Control System (ACS) in commimication with said Head End for 
coordinating node access to said Head End, said ACS having memory and at least one 
5 processor; 

said ACS being conJfigured or designed to generate channel MAP messages to 
nodes on at least one channel of the network; 

said ACS including a plurahty of linked Usts of CBR grant allocation 
elements, each of said CBR grant allocation elements in each of said lists 
10 corresponding to a respective unsolicited CBR grant allocated to a particular node on 
a selected shared access channel. 



76. The system of claim 75 whereiu each of said linked lists includes a 
respective header comprising a first bit representation of CBR minislot allocations, 
15 said first bit representation comprising at least N bits, wherein each of said N bits 
represents an allocation status of a respective CBR minislots of a periodically 
generated grant allocation MAP message, said allocation status indicating one of at 
least two minislot status states including a reserved state and a vacant state. 



20 77. The system of claim 76 wherein said ACS further comprises an second 

bit representation of said compiled status of minislot allocations representing a 
compiled allocation status of at least one selected first bit representation of CBR 
minislot allocations firom at least one selected linked list of said plurality of lists. 



25 78. The system of claim 77 wherein each bit in said second bit 

representation of said compiled status of minislot allocations represents a result of a 
logical OR operation between corresponding bits of each of said selected first bit 
representations of CBR minislot allocations. 

30 79. The system of claim 75 wherein said ACS is further configured or 

designed to receive a CBR service request from a node on a particular shared access 
channel, said CBR service request including request parameters to periodically 
transmit a packet of p bytes every t milliseconds; 
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said ACS further being configiored of designed to compute, based upon said 
request parameters, a grant time interval T and a grant size G for said CBR service 
request, said grant size value representing a number of G minislots to be allocated 
every T milliseconds to accommodate said CBR service request; 
5 said ACS further being configured of designed to consult at least one selected 

list of said plurality of linked lists of CBR grant allocation elements to determine if 
said grant size of G minislots can be allocated every T milUseconds on said shared 
access chamel; and 

said ACS further being configured of designed to insert at least one new CBR 
1 0 grant allocation element into at least one selected Usts of said plurality of linked Usts 
if it is determined that said grant size of G minislots can be allocated every T 
i;3 milUseconds on said shared access channel, said new CBR grant element representing 

a plurality of fixed, imsolicited grants allocated for servicing said CBR service 
request. 



80. The system of claim 75, said ACS further comprising a third bit 
representation of a CBR service request from a node on a particular shared access 
channel, said CBR service request including request parameters to periodically 
transmit a packet of p bytes every t milliseconds, said third bit representation 
20 including a plurality of H bits, wherein a consecutive nxmiber of G bits of said third 
bit representation have a first binary value, said consecutive number of G bits 
representing the grant size, in minislots, of said CBR service request; and wherein a 
remainder of bits in said third bit representation have a second binary value, said 
second binary value not being equal to said first binary value. 



8 1 . The system of claim 80 wherein said third bit representation is 
implemented as a GRANT_MASK field. 



82. The system of claim 80 wherein said third bit representation is 
30 implemented as a 64-bit \msigned integer. 

83. The system of claim 80 wherein said ACS is further configured or 
designed to shift bits in said third bit representation in a first direction if each bit in 
the result of said AND operation is not equal to said second binary value; and 
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wherein said ACS is further configured or designed to allocate a grant of size 
G for said CBR service request within each of said at least one selected linked lists if 
each bit in the result of said AND operation is equal to said second binary value. 

84. The system of claim 80 wherein said second binary value is zero and 
said first binary value is one. 

85. The method of claim 75 wherein said network is a wireless network, 
and wherein said plurality of nodes are wireless nodes. 

86. The system of claim 75 wherein said network is a cable modem 
network, wherein said plurahty of nodes are cable modems, and wherein said ACS 
includes a Cable Modem Termination System (CMTS). 

87. A computer program product for providing constant bit rate (CBR) 
service over a computer network, the network including a Head End and a plurality of 
nodes, the network fiirther including at least one shared access channel utihzed by at 
least a portion of said plurality of nodes to communicate with said Head End, said 
network further including at least one downstream channel utilized by said Head End 
to commxmicate with said portion of nodes, the Head End in communication with an 
Access Control System (ACS) for coordinating node access to said Head End, the 
computer program product comprising; 

a computer usable medium having computer readable code embodied therein, 
the computer readable code comprising: 

computer code for receiving a CBR service request from a node on a 
particular shared access channel, said CBR service request comprising a 
request to periodically transmit a packet of p bytes every t milUseconds; 

computer code for evaluating whether said CBR service request can be 
admitted; and 

computer code for allocating a plurahty of unsohcited grants for said 
node at predetermined, constant, periodic intervals, in response to a 
determination that said CBR service request can be admitted, to thereby 
provide CBR service to said node. 
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88. The computer program product of claim 87 further comprising: 
computer code for computer code for scheduling at least one of said pliu"ality 

of unsolicited grants, in a grant allocation MAP of said shared access channel, 
wherein said grant allocation MAP provides information to nodes on said channel 
5 relating to ownership and types of minislots on said shared access channel which are 
to be used by said nodes to communicate with the ACS; and 

computer code for providing a pluraUty of grant allocation MAP messages to 
said nodes at constant, periodic intervals, each MAP message corresponding to a &st 
predetermined number N of minislot allocations reserved primarily for CBR 
10 purposes, and a second predetermined number M of minislot allocations reserved for 
other purposes including maintenance, contention, and data grant purposes. 

89. The computer program product of claim 88 wherein said allocating 
code includes computer code for providing at least one linked list of CBR grant 

1 5 allocation elements used for generating periodic grant allocation MAP messages, said 
linked list including a header comprising a first bit representation of an allocation 
status of each of said CBR minislots of a respective, periodically generated MAP 
message, said allocation status indicating one of at least two minislot status states 
including a reserved state and a vacant state. 

20 

90. A computer program product for implementing a plurality xmsolicited 
grants in response to at least one constant bit rate (CBR) service request from at least 
one node in a computer network, the network including a Head End and a plurality of 
nodes, the network further including at least one shared access channel utihzed by at 

25 least a portion of said plurality of nodes to communicate with said Head End, said 

network further including at least one downstream channel utihzed by said Head End 
to commxmicate with said portion of nodes, the Head End in commimication with an 
Access Control System (ACS) for coordinating node access to said Head End, the 
computer program product comprising: 
30 a computer usable medium having computer readable code embodied therein, 

the computer readable code comprising: 

computer code for providing at least one linked list of CBR grant 
allocation elements, said linked Ust including a pluraUty of CBR grant 
allocation elements, wherein each of said CBR grant allocation elements 
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corresponds to a respective imsolicited CBR grant allocated to a particular 
node on a selected channel; and 

computer code for using said plurality of CBR grant allocations 
elements in said at least one linked list to generate at least a portion of a 
respective grant allocation MAP message at constant, periodic intervals, 
wherein said pluraUty of CBR grant allocations elements are converted to 
respective unsolicited CBR minislot grant allocations in said respective MAP 
message. 

91. The computer program product of claim 90 further comprising 
computer code for providing a plurality of grant allocation MAP messages to nodes 
on said shared access channel at constant, periodic intervals, each MAP message 
corresponding to a first predetermined number N of minislot allocations reserved 
primarily for CBR purposes, and a second predetermined number M of minislot 
allocations reserved primarily for non-CBR purposes. 

92. A computer program product for implementing a plurahty unsolicited 
grants in response to at least one constant bit rate (CBR) service request fi-om at least 
one node in a computer network, the network including a Head End and a pltirality of 
nodes, the network further including at least one shared access channel utiUzed by at 
least a portion of said pluraUty of nodes to communicate with said Head End, said 
network further including at least one downstream channel utilized by said Head End 
to communicate with said portion of nodes, the Head End in communication with an 
Access Control System (ACS) for coordinating node access to said Head End, the 
computer program product comprising: 

a computer usable medium having computer readable code embodied therein, 
the computer readable code comprising: 

computer code for scheduling a plurality of CBR grant allocations for 
servicing CBR service requests fi"om nodes on a particular shared access 
channel; and 

computer code for providing a pluraUty of grant allocation MAP 
messages to nodes on said shared access channel at constant, periodic 
intervals, each MAP message corresponding to a first predetermined number 
N of minislot allocations reserved primarily for CBR purposes, and a second 
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predetermined number M of minislot allocations reserved primarily for non- 
CBR pxirposes. 



93. The computer program product of claim of claim 92 wherein said 



5 scheduling code comprises: 

computer code for providing at least one linked list of CBR grant allocation 
elements, said linked list including a pliuraUty of CBR grant allocation elements, 
wherein each of said CBR grant allocation elements corresponds to a respective 
unsolicited CBR grant allocated to a particular node on said chatmel; and 
1 0 computer code for using said plurality of CBR grant allocations elements in 

said at least one linked Ust to generate at least a portion of a respective grant 
allocation MAP message at constant, periodic intervals, wherein said pluraUty of 
CBR grant allocations elements are converted to respective unsolicited CBR minislot 
grant allocations in said respective MAP message. 



94. A computer program product for providing constant bit rate (CBR) 
service over a computer network, the network including a Head End and a plurality of 
nodes, the network further including at least one shared access channel utilized by at 
least a portion of said plurality of nodes to communicate with said Head End, said 



20 network further including at least one downstream channel utilized by said Head End 
to communicate with said portion of nodes, the Head End in communication with an 
Access Control System (ACS) for generating channel MAP messages to nodes on 
each shared access channel, said ACS further including a plurality of linked lists of 
CBR grant allocation elements, each of said CBR grant allocation elements in each of 

25 said lists corresponding to a respective imsolicited CBR grant allocated to a particular 
node on a selected shared access channel, wherein each of said linked lists includes a 
respective header comprising a first bit representation of CBR minislot allocations, 
said first bit representation comprising at least N bits, wherein each of said N bits 
represents an allocation status of a respective CBR minislots of a periodically 

30 generated grant allocation MAP message, said allocation status indicating one of at 
least two minislot status states including a reserved state and a vacant state, the 
computer program product comprising: 

a computer usable mediimi having computer readable code embodied therein, 
the computer readable code comprising: 



15 
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(a) computer code for receiving a CBR service request from a node 
on a particular shared access channel, said CBR service request including 
request parameters to periodically transmit a packet of p bytes every t 
milliseconds; 

(b) computer code for computing, based upon said request 
parameters, a grant time interval T and a grant size G for said CBR service 
request, said grant size value representing a number of G minislots to be 
allocated every T milliseconds to accommodate said CBR service request; 

(c) computer code for consulting at least one selected list of said 
plurality of linked lists of CBR grant allocation elements to determine if said 
grant size of G minislots can be allocated every T milliseconds on said shared 
access channel; and 

(d) computer code for inserting at least one new CBR grant 
allocation element into at least one selected list of said plurality of linked lists, 
if it is determined that said grant size of G minislots can be allocated every T 
milliseconds on said shared access channel, said new CBR grant element 
representing a plurality of fixed, unsoUcited grants allocated for servicing said 
CBR service request. 

95. The computer program product of claim 94, said consulting code 
comprising: 

(i) computer code for generating a third bit representation of said CBR 
service request, said third bit representation including a plurality of H bits, wherein a 
consecutive number of G bits of said third bit representation have a fiirst binary value, 
said consecutive number of G bits representing the grant size, in minislots, of said 
CBR service request; and wherein a remainder of bits in said third bit representation 
have a second binary value, said second binary value not being equal to said first 
binary value; 

(ii) computer code for implementing a second bit representation of a 
compiled allocation status of at least one selected first bit representation of CBR 
minislot allocations from at least one selected linked list of said plurality of lists, said 
second bit representation comprising at least N bits; and 
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(iii) computer code for performing a logical AND operation on said third 
bit representation and said second bit representation of said compiled status of 
minislot allocations, and analyzing a result of said logical AND operation. 

96. The computer program product of claim 95 said consulting code 
further comprising: 

computer code for shifting bits in said third bit representation in a first 
direction and repeating (iii) if each bit in the result of said AND operation is not equal 
to said second binary value; and 

computer code for allocating a grant of size G for said CBR service request 
within each of said at least one selected linked hsts if each bit in the result of said 
AND operation is equal to said second binary value. 
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